class Solution:
    def hammingWeight(self, n: int) -> int:
        count=0
        while n>0:
            count+=n&1
            n>>=1
        return count 


# 执行用时：
# 40 ms
# , 在所有 Python3 提交中击败了
# 66.77%
# 的用户
# 内存消耗：
# 14.8 MB
# , 在所有 Python3 提交中击败了
# 46.82%
# 的用户